package 丢失的数字;

class Solution {
    //方法一 : 高斯求和
    public int missingNumber1(int[] nums) {
        int n = nums.length;
        int sum = (n + 1) * n / 2;
        for(int i = 0; i < n; i++){
            sum -= nums[i];
        }
        return sum;
    }

    //方法二 : 位运算(异或运算的运算率)
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int ret = 0;
        for(int i = 1; i <= n; i++){
            ret ^= i;
        }
        for(int i = 0; i < n; i++){
            ret ^= nums[i];
        }
        return ret;
    }
}